Vrai-Faux 


1. (a) L’assertion est fausse. 
On choisit p = 2 qui est un nombre premier et n = 2; on se place dans Z/4Z. Si la classe de 2 
est inversible, il existe un entier K tel que 2K = 1. En multipliant par 2, on obtient 0 = 2. Cette 
égalité est fausse donc la classe de 2 n’est pas inversible. Puisque 2 # 0, on en déduit que 
Z/AZ n'est pas un corps. 
(b) L’assertion est fausse. 
On choisit p = 7. Les inversibles de Z/7Z sont donnés par les classes des entiers premiers 


avec 7, l'ensemble {1,2,3,4,5, 6} est le sous-groupe multiplicatif des éléments inversibles de 
Z/7Z. Par ailleurs, le sous-groupe engendré par 2 est {2:4:1}, on en conclut que D) n'engendre 
pas le groupe des inversibles de Z/7Z. 

(c) L’assertion est vraie. 
Les éléments inversibles de Z/9Z sont les classes des entiers k entre 1 et 8 tels que pgcd(Kk,9) = 
1, ce sont les classes de 1,2,4,5,7,8. Les puissances de 2 sont les classes de 2, 4, 8,7,5et1 
donc 2 engendre le sous-groupe multiplicatif des éléments inversibles de (Z/9Z). 

(d) L’assertion est fausse. 


Poura=1,b=-1c=1d=4ona M = || 


1 4 


revanche, on a det(M) = 5 = 0 donc la matrice M n’est pas inversible dans M(Z / 57). 
(e) L’assertion est vraie. 


| et det(M) = 5 donc M est inversible. En 


Soit u: Kr Lun morphisme de corps. Si x est un élément non nul de K, il est inversible et 
xx71 = 1K. Puisque u est un morphisme, u(x)u(x"!) = 1(14) = 11. On en déduit que u(x) n’est 
pas nul donc x ne peut pas être dans le noyau du morphisme 4. Le noyau de u est donc {Ok} 
et u est injectif. 


Exercice 1 


2. - On suppose que x7,1 € Vect(x:, --- ,x5), ainsi il existe des scalaires (a1,...,ax) € K tels que 


k 


Xk+1 — . dXi. 
i=1 


On a alors @1X1+---+agxXx—Xxr1 = DOavec(ai,...,a@r,—1) Æ# (0,...,0) donc la famille (x1,...,%xx41) 
est liée. 


- Réciproquement, supposons que la famille (x1,...,x%k41) soit liée, il existe alors des scalaires 
k+1 k 


B1,..., Br, Ben non tous nuls tels que » Bixi = 0. Si Br est nul, alors d: Bixi = 0; or la famille 


i=1 i=1 
(x1,...,xx) est libre, on en déduit que tous les B; sont nuls ce qui est absurde. Puisque 4,1 est 
k 
Des i ane L3S Nr 
non nul et on peut écrire xx+1 = ) ax; avec dj = — donc x, est combinaison linéaire de 
: k+1 
i=] 


(x, LS AE): 
L'équivalence demandée est alors démontrée. 
3. On fixe n € N° et on raisonne par récurrence finie sur k < n. 
Pour k = 1 : une famille de un seul vecteur est libre si et seulement si ce vecteur est non nul. Il y 


a p” vecteurs dans K”" donc p" — 1 vecteurs non nuls. 

Soit k € [1;n — 1]. On suppose que le nombre de familles libres de k vecteurs est (p" — 1)(p" — 
p)---(p"-p}f1). D'après la question précédente, les familles libres de k+1 vecteurs sont composées 
d'une famille libre de k vecteurs et d’un vecteur qui n’est pas combinaison linéaire des k premiers. 


k 
Si (x1,...,xx) sont k vecteurs formant une famille libre, alors l'application (A1,..., A4) >. Aix; 
il 


est une bijection de K® dans Vect(x1,...,xx). Par conséquent, il y a p* combinaisons linéaires 
possibles avec les vecteurs de la famille (x1,..., xt); on en déduit qu’il y a p" — pl choix possibles 
pour le vecteur x,,1. Le nombre de familles libres de k + 1 vecteurs de K" est donc (p" — 1)(p" — 
p}---(p" pe" Yp"-p). 
La propriété est héréditaire, par récurrence finie, on conclut alors que le résultat est vrai pour 
tout entier k entre 1 et n. 

4. Une matrice M € M,(K) est inversible si et seulement si ses colonnes forment une famille libre de 
M,1(K) que l’on peut identifier à K” donc le cardinal de GL,(K) est (p" — 1)(p" — p)---(p" — p""). 


Exercice 2 


5. (a) Soient i € N° et a € [[0;p' — 1]. L’entier a n’est pas premier avec p' si et seulement si p divise 
a donc si et seulement si a est de la forme pb avec b € [0;p°1 — 11]. Il y a donc p”! entiers non 
premiers avec p'. Par conséquent, o(p') = pi — p1. 

Soit k € N°. Les diviseurs de p" sont les p' pour i allant de 0 à k et @(1) = 1 donc 


k 
f)=1+) p-p=1+pt-p. 
i=1 


Finalement, on obtient l'égalité f(p") = pf. 

(b) Soient (d1,d:) un couple d'éléments de D,, x D,,,. Si d\ divise m: et d; divise m, alors did 
divise mm: donc dd, est un élément de D,,,,. et P est bien définie. 
Soit d € Dm. On décompose d en un produits de facteurs premiers distincts : d = [I p où 


pel 
I est une partie finie de l’ensemble des nombres premiers et les à, des entiers naturels non 
p 


nuls. Pour tout p € I, p divise mm et p est premier donc p divise m1 ou p divise m2 mais p 
ne peut pas diviser m1 et m2. On peut donc écrire I = Ii U I, où 14 est l’ensemble des p € I tels 
que p divise m4. Par conséquent, si on pose dy; = [I p”, on a d = f(di,d2). Ceci nous permet 


pElk 
de conclure que f est surjective. 


Par ailleurs, considérons ((d1,d2), (d',4,)) € (Du, X D) tel que did; = dd’. Comme d; divise 
M qui est premier avec m et d', divise m2, di est premier avec d'. D'après le théorème de 
Gauss, di divise d'. De même d' divise di donc di = d' (on ne s'intéresse aux diviseurs dans 
N). On obtient alors d, = d’ ce qui permet de conclure que P est injective. 
Finalement, on a démontré que P est bijective. 

(c) Par distributivité, 


fOm)f(m) = Ÿ ppt) 


(di,d2)ED1XD2 


Comme on l’a vu ci-dessus, si (d1,d2) € D X D, alors di et d, sont premiers entre eux donc 


fOm)f(m) = D pt). 


(d1,42)ED1XD2 


En utilisant que P est bijective, on a alors f(m)f(m2) = f(mim). 
(d) Soit n € N°. Si n = 1, la relation est vraie. Sinon, on écrit la décomposition de n en facteurs 
premiers distincts : n = [I p?. 


pel 


Montrons alors par récurrence sur le cardinal de I que l’on a f(n) = [I fp*). 


pel 


— Si 1 est de cardinal 1, alors f(n) = f(p°r). 
— Supposons qu'il existe un entier k tel que si I est de cardinal k > 1 alors 


(HR) f(n) = vi 


Soit n’ un entier dont la décomposition en facteur premiers comporte & + 1 nombre 
premier distincts p1,...,pr1. Puisque pr,1 est premier avec tous les p;, où 1 = 1,...,k, 
il est aussi PIÉRUER avec [[;- pi; d’après la question précédente, on en a l'égalité 


f(n”) = 1) lo En utilisant (HR) on obtient f(n’) = si [] f(p); La 


propriété (HR) est héréditaire et, par récurrence sur le cardinal de I, elle est ventes pour 
tout I de cardinal fini. 


Étant donné un entier n = [I p"”, à l’aide de a question a) on obtient les égalités 


pel 
D EG = fon = [ [fe 2 [Tr =7. 
deDy pel pel 


6. (a) Comme K* est de cardinal c, d’après le théorème de Lagrange, l’ordre de tout élément de K*° 
est un diviseur de c donc y. N(d) = c. 


(b) 


deDe 


i. Les d éléments de H vérifient x* = 1, ils sont donc racines du polynôme X7 -— 1. Ce 


ll. 


polynôme de degré d a au plus d racines, par conséquent, tout élément de K* d'ordre d est 
dans H et est un générateur de H. 

Soit d diviseur de c. Si dans K* il n'existe pas d’élément d'ordre d, alors N(d) = 0 < (à). 
S'il en existe un, que l’on note x, alors d’après la question précédente on sait que tout 
élément d'ordre d est un générateur du sous-groupe H engendré par x. Puisque H est 
cyclique, il est isomorphe à Z/dZ donc il admet p(d) générateurs. Dans ce cas, on a 
N(d) < (à). 


L’inégalité est donc toujours vraie. 


(c) Les question 5.d) et 6.a) permettent d'écrire Y_ (EG) — N(d)) = 0. D’après la question 


deDe 


précédente, il s’agit d’une somme de réels positifs. Par conséquent, chaque membre de cette 
somme est nul et, pour tout d € D,, on a N(d) = p(d). En particulier N(c) n’est pas nul et K° 
admet un élément d'ordre c. Comme il est de cardinal c, cela signifie que K* est cyclique. 


Problème 


Partie I : Valuation et valeur absolue p-adiques 


LA Définition de la valuation 


Te 


10. 


11. 


12. 


Soit n € Z' et soit À = {€ N /p' divise n}. Puisque 0 est élément de À, cet ensemble est non vide. 
De plus, si i > [n|, alors on a pi > 2/1 > |n|; ainsi, le sous-ensemble À de N est majorée par |n|. On 
en déduit que À admet un plus grand élément que l’on note k. Par définition, pf divise n et p“*! 
ne divise pas n. Soit ! un entier naturel vérifiant p! divise n et p*! ne divise pas n. Si 1 < k, alors 
p*1 divise p* donc pl*1 divise n ce qui n’est pas possible. De même, on ne peut pas avoir k < 1. On 
en déduit que 1 = n; par conséquent, il existe un unique entier naturel k tel que p" divise n et p{*! 
ne divise pas n. 


. Soit (a, b) € (Z'Ÿ°. Posons k = v,(a) et 1 = v,(b). On peut alors écrire a = pla’ avec a’ qui est premier 


avec p. De même, on pose b = plb’ avec b’ premier avec p. Ainsi ab = p*la'b’ où, comme a’ et b' 
sont premiers avec p, l’entier 4’b’ est premier avec p. On en déduit que p*! divise ab et pk**1 ne 


divise pas 4b ce qui se traduit par v, (ab) = k +1 = v,(a) + v,(b). 


. Soit (a,b,c,d) € (Z*)* tel que : = = D'après la question précédente, l'égalité ad = bc implique 


v,(a) + v,(d) = v,(b) + v,(c); on en déduit que v,(a) — v,(b) = v,(c) — v,(d). 


+2 HP te LE 
Soit (r,s) € (Q*)°, posons r = D ets d' Alors rs Di et 


(rs) = v,(ac) — v,(bd) = v,(a) + v,(c) — v,(b) — v,(d), 


donc 
vh(rs) = (v,(a) — v,(b)) + (v,(c) — v,(d)) = v,(r) + v,(s). 


Soit (7,5) € (Q°‘)° tel que r £ s. Dans un premier temps, on suppose que r et s sont des entiers 
relatifs. Posons K = v,(r) et 1 = v,(s), on peut alors écrire r = p'r' ets = pls’ où r’ et s’ sont des 
entiers premiers avec p. On en déduit que, si m = min(K,l), alors p"' divise r — s ce qui implique 


. a 
vy(r —s) > m. Pour r et s rationnels quelconques (avec toujours r # s), on note r = — ets = —. 


b d 


EE 
RE etv,(r—s) = v,(ad — bc) —v,(bd). En utilisant le premier cas et ce qui précède, 


bd 


Alors r-s= 


v(r —s) > min(v, (ad), v,(bc)) — v,(b) — v,(d). 


Si l’on suppose v,(ad) < v,(bc), alors v,(r) < v,(s) et v,(r —s) > v,(ad) — v,(b) — v,(d) donc 
fr —s) > v,(r). Si v,(ad) > v,(bc), alors v,(r) > v,(s) et v,(r —s) > v,(bc) — v,(b) — v,(d) donc 
Vh(r — 5) > v,(s). 

Dans tous les cas, nous avons v,(r — s) > min(v,(r),v,(s)). 

Sir = 0, alors rs = 0 et pour avoir la relation de la question 10. il suffit de considérer que, pour 
tout entier k, on a +co + k = +co. 

Pour la question 11. si s = 0, alors r —s = r et on convient que min(+co,k) = Kk pour tout k € Z. 
Sir = 0, alors r —s = -s et v,(—s) = v, (5). 


I.B Etude de v,(n!) 


13. 


14. 


15. 


16. 


Soit k € N. Pour i entre 1 et n, on a v,(i) > k si et seulement si p" divise i. Le nombre d’entiers 
i entre 1 et n tels que v,(i) > k est donc le nombre de multiples de p" entre 1 et n. Ces multiples 


sont de la forme plm avec m € N tel que 1 < pm < n c'est-à-dire 1 < m < Fe 


, , n 
Par conséquent, le nombre d’entiers i entre 1 et n tels que v,(i) > k est El On le note nx. 
On note 44 le nombre d’entiers i entre 1 et n tels que v,(i) = k, c'est-à-dire tel que v,(i) > k sans 


que v, (i) soit supérieur ou égal à k+1. On a donc 4x = ñnx—nx1 et d’après la question 8. on sait que 
n 


v)(n!) = . v)(i). En regroupant dans cette somme les termes selon la valeur de v,(i), on obtient 
i=l 


+00 
v)(n!) = » Kay 
k=0 


qui est un somme finie car a, est nul pour k assez grand. Par ailleurs, on a 4x = n7 — 441 et du fait 
que les sommes n’ont qu’un nombre fini de termes non nuls on en déduit que 


v)(n!) = >. knx — DC — 1}ny = 0 + DC — (k—1)}ny. 
k=0 k=1 k=1 
Ainsi, 
v)(n!) = 2 EI 


En écrivant la décomposition en facteurs premiers de 100!, on constate que le nombre de zéros 
à la fin de 100! correspond à min(v2(100!), v5(100!)). 


+00 
100 
0201001 =} || = 50+25+12+6+34+1-97, 
k=1 
+00 
100 
v5(100!) = +: | — 20 +4 = 24, 
k=1 


Il y a donc 24 zéros à la fin de 100!. 
Soit n € N:. 


n n n 
Pour tout k >1,ona El RUE dE — est une série géométrique convergente donc 
p p p 
k 
+00 
2:00 À 
v)(n!) < Se ï 
re A p 
donc 
v,(n!) < — 
PARUS p— 1 


L.C Une caractérisation des puissances de 2 


17. Soit k > 1. On part de la décomposition de k en base 2 de la forme suivante k = Le u;2' avec 


18. 


19. 


20. 


q 
i=0 
Uy # 0. 
Si, pour tout 1, u; = 1, alors k + 1 = 291, On a alors s(k) = g +1, s(k + 1) = 1 et v(k + 1) = g + 1. 
La relation est vérifiée dans ce cas. Sinon, on peut considérer le plus petit entier r tel que u, = 0. 
q 


Pour i <r,onau; = 1 et la décomposition de k+1 estk+1 = ». 12 avecu! = 0pouri<r,u, =1 


i=0 
et, pouri>r,onau: = u;. On a alors s(k) —s(k +1) = r -1 et u(k+1) = r donc la relation est vraie. 
n 


En utilisant 8., v(n!) = v2(k) et, par télescopage, on a w{(n!) = s(1) — s(n) + n — 1. Comme 
k=2 
s(1)=1,ona 
d(n!) = n -s{n). 
On suppose que n = 217 avec q € N:>. 


V2 (() = 7221) — D2(k) — va((n — H)!) 
=n-s(n) -k+s(k) —(n—k)+s(n—Kk) 
= s(k) + s(n — k) — s(n) 
= s(k) + s(n — k) — 1. 


Comme K et n — k ne sont pas nuls, s(k) > 1 et s(n — k) > 1. On en déduit que w (fe) > 1 ce qui 
ie ne n n : 
signifie que 2 divise () et donc que \ est pair. 


On suppose que, pour tout k € [1;n —1], . est pair. Si n n’est pas une puissance de 2, alors on 
pose k = 21 la plus grande puissance de 2 qui divise n; on a alors n = 211 avec l impair différent 


est pair. De plus, d’après la question précédente 


de 1. D'après l'hypothèse de départ, on a ( 


nous avons l'égalité v (() = sk) + s(n — k) — s(n). Comme n = 211, on a s(n) = s(1); de plus 


s(k) = s(217) = 1 et n — k = 21(1 — 1) donc s(n — k) = s(1 — 1). Ainsi 


7 ((:) =1+5(1—1)—5(1) = (1) = 0, 


| , : n j ; 
ce qui est absurde. Par conséquent si, pour tout k € [1;:1—-1],|., |est pair, alors n est une puissance 
q q P L P P 


de 2. 


LD Valeur absolue p—-adique 


21. 


22: 


23. 


Soit (x, y) € Q°. En utilisant la question 10., on a Ixyl, = Ixlyl,. De même, en utilisant la question 
11.etp>1,ona/fx- 1}, < max(Ix},, |yl,). Comme |x} et |y|, sont positifs, on a 


IX + y}, = [x — (-y)l, < max(x, lyl,) < xl, + ll. 


Soit (x, y,z) € Q*. 
— Onad,(x,z) = [x-2|, = [x-y+17-72], donc en utilisant l'inégalité de la question 21., on obtient 


d,(x,z) < max(d, (x, y), d,(y,2)). 


et d, est une application de Q? dans R*. 

— Pour tout (x, y) € Q, on a d, (x, y) = d,(y, x). 

— Pour tout (x, y,z) € Q?, d’après ce qui précède, on a d,(x,z) < d, (x, y) + d,(y, 2). 

— Soit (x, y) € Q?. Par définition de | - |, sir € Q", alors frl, > 0. Par conséquent, si d,(x, y) = 0, 
alors [x — y}, = 0 ce qui implique x — y = 0 et x = y. Réciproquement si x = y, on a bien 
d,(x, y) = 0. 

On peut alors conclure que d, est une distance sur Q. 


1 
Pour ñn € N, on a v,(p") = n donc fp"}, = —. Par conséquent, on obtient que lim d,(p",0) = 0 et 
n n— +00 


la suite (p"),-0 converge vers 0 dans l’espace métrique (Q, d,). 


Partie II : Les entiers p-adiques 


IL.A Définition de Zy 


24. 


25. 


26. 


27. 


28. 


29. 


Soit (4,)1>0 une suite de N telle que pour tout n € N, on a 4, € [[0;p"*1 — 1]. Si, pour tout couple 
(n,m) de N° tel que m > n, on a 4, = 4,[p"*']; alors on en déduit que 4,,1 = 4,[p"*]. 
Réciproquement, supposons que, pour tout n € N, on à 4,41 = FN ne À On fixen e N,en 
remarquant que, si x = y[p*], alors pour ! < k, x = y[p/]; on démontre par récurrence sur m >n 
que 4» = An[p"*1]. 


On peut alors conclure que l’équivalence proposée est vraie. 
n n 


On a 4 = aynlp"*!] et ass1 = >. up + Uip" donc 4, = » up [p"*1]. De plus, puisque 


i=0 i=1 
n 


n n 
an < pl 1 et +. up < Y_@ — 1)p' < p"*! —1 on en déduit que 4, = D up qui est la 
décomposition de en base : n 
Soit a non nul dans Z, et u comme dans la question précédente. Si u est la suite nulle, alors pour 
tout n, on a 4, = 0 ce qui est exclu. On peut donc considérer l’unique entier k = min{! € N /u # 0}. 
— Sin<k,onaa, =0etv,(a;) = +co. 
— Sin =Kk,onaua, = Uxp" avec u non divisible par p donc v,(a,) = k. 
— Sin>k,a, = uxp" + Cp avec c entier et 4; non divisible par p donc v,(a,) = k. 
Par construction, pour toutn € N,onaa, € [0;p"*1-1]. De plus,a,,1 = x[p"*?]donca,:1 = x[p 
et 4x1 = An[p"*1]. La question 24. permet alors de conclure que a € Zy. 
Pour x = 7, a = 2 (reste de 7 modulo 5) et, pour n > 1, on a 4, = 7. Pour x = —7, a = 3 et, pour 
n>1,onaa, =p"*1-7 (puisque —7 = (—-1)p"*1 + (p"*t1 -7) avec p"t1 —7 < pi. 
Soient x et x’ deux entiers relatifs tels que O(x) = 6(x). Considérerons un entier n, tel que 


6] 


30. 


31. 


Ix| < pose et |x’| < purs 
— Sixet x’ sont positifs, pour n > n, on a O(x), = x et O(x’), = x’ donc x = x’. 


— Si xest positif et x’ est strictement négatif, on a O(x), = x et O(x’), = p'*!-x donc x = px, 
ce qui est impossible car cela devrait être vrai pour tout n > no. 
— On traite de la même manière les deux derniers cas. 
On peut alors conclure que @ est une application injective. 
n+1 1 
Soient n € N et p un nombre premier impair. On a 4, > Oeta, = j_ Avec p— 1 > 1 donc 
an < p"1—1. De plus 44 = 41 + p"*1 donc as = 4,[p"*'], par conséquent a € Z,. Supposons 


qu'il existe x € Z tel que a = O(x). Pour n assez grand, on a 4, = x ou x = a, — p"*!. Le premier 
n+1 


cas est impossible et dans le second cas, l'égalité x = — p'*}, est également impossible. Il 


n'existe donc pas de x € Z tel que O(x) = 4. 
— Six =0,on a 60(x) = 0 et ü,(0(x)) = v, (x). 


— Six n'est pas nul, on pose a = O(x). 
— Si x est positif, on a 4, = x pour n assez grand donc v,(4,) = v, (x). 
— Si x est négatif, on a 4, = p"*! — x pour n assez grand et pour n > v,(x), on obtient 
V)(An) = Vp(X). 
Dans tous les cas, on a ü,(8(x)) = v,(x). 


IL.B. Structure d’anneau 


32, 


33. 


34. 
35. 


36. 


97: 


Par définition, pour tout n € N, c, € [0;p"*! 1] et par compatibilité de l'addition par rapport à 
la congruence, pour n € N, on a Cy+1 = CAP. On en déduit que c € Z,. 

Il est immédiat que la suite nulle est un élément neutre. On vient de vérifier que + est une loi de 
composition interne dans Z, qui est commutative. Soient 4, b et c trois éléments de Z,. On pose 
d=a+b,e=d+c={(a+b)+c,f =(b+c)etg = a+ f. Pour vérifier l’associativité de la loi +, il 
faut montrer que e = &. 

Pour n EN,onad, =a,+b,[p""1lete, = d, + c,[p"*] donc e, = a, + b, + c,[p"*!] (on utilise 
l’associativité de l'addition dans Z). On procède de même avec g, et on obtient e, = g,[p"*!]. 
Comme e, et g, sont des entiers compris entre 0 et p"*! — 1, cela permet de conclure que e = get 
la loi + est associative dans Z,. 

Soit 4 € Z,. On définit l'élément b de Z, en posant b, = 0 si a, = 0 et b, = pl — a, si a, # 0. Pour 
tout entier n, l’entier b, est entre 0 et p"*! —1 et b, = -a,[p"*!]; on en déduit que 4, + b, = O[p"*1]. 
On peut alors conclure que (Z,,+) est un groupe commutatif; l'élément neutre étant la suite 
nulle. 

Soit e € Z, tel que, pour tout n,e, = 1 (e = O(1)). Alors l'élément e est le neutre de la multiplication. 
Soient a et b deux éléments non nuls de Z,. Pour un entier n assez grand, les entiers 4, et b, sont 
non nuls et on a v,(a,) = v,(a) et v,(b,) = v,(b) sont dans N. On a alors v,(4,b,) € N et v,(a,b;) = 
han) + ,(b,). Pour un entier n éventuellement encore plus grand, on a v, (ab) = v,(a) + v,(b) € N 
donc ab n'est pas nul. 

On en déduit que Z, est intègre. 

On vient de voir que, pour 4 et b non nuls dans Z,, on a v,(a : b) = v,(a) + v,(b). Si a — best nul, 
on a bien v,(a + b) > min(v,(a), v,(b)). On suppose 4, b et a + b sont non nuls. Pour n assez grand, 
on a 4, + b,, a, et b, qui sont non nuls et v,(a, + b,) = v,(a + b), v,(a) = v,(a,) et v,(b) = v,(b,). En 
utilisant les propriétés de la valuation dans Z, on obtient alors v,(a — b) > min(v,(a), v,(b)). 

O(1) est la suite constante égale à 1 donc il s’agit de l'élément unité de l'anneau Z,. Soient x et y 


Q.38 Soit a € Z,. Si a est inversible, il existe b € Z, tel que, pour tout n, 4,b, = 1[p 


deux éléments de Z. On pose a = 8(x), b = (y) et c = O(x + y). Pour tout n, on a a, = x[p"*!] et 
b, = y[p"*]; on en déduit que a, + b, = x + y[p"*!] et a, + b, = c,[p"*1]. Comme, c, est entre 0 et 
p'l-Tonac=a+b, c'est-à-dire O(x + y) = 8(x) + 0(y). On démontre de la même manière que 
O(xy) = AR)O(. 

Comme on a déjà montré que © est injectif, on conclut que @ est un morphisme injectif d’anneaux. 
#1], En particulier 
aobo n’est pas nul donc & non plus. 

Réciproquement, supposons 4, non nul. Pour n > 1, on a 4, = a[p], donc 4, n’est pas divisible 
par p. On en déduit que a, est inversible modulo p. C’est le cas de à donc il existe b, entre 0 et 
p — 1 tel que bo = 1[p]. Soit n > 0. On suppose avoir construit bo,...,b, tel que, pour k < n, 
axby = 1[p*1] et by = bx-1[p"]. On cherche alors b,.1 de la forme b, + por sachant que 4,1 s'écrit 
a, + ap"*} et que 4,b, = 1 + yp"*! (avec a, B et y des entiers). On veut 4,1b441 = 1[p"*?] soit 
abn + (8 + ab,)p"*} + app°?"*? = 1[p"#?]. Ceci équivaut à dire que p divise y + 4,8 + b,a. On peut 
choisir B pour que ceci soit vrai puisque 4, est inversible modulo p. Par récurrence sur n, on a 
alors construit b = (b,), € Z, telle que ab = 0(1). L'élément a est donc inversible dans Z,. 


Q.39 Si O(p°) divise a dans Z,, il existe b € Z, tel que a = @(p*) + b. Pour n > k, on a a, = p'b,[p"*\] 


40. 


41. 


42. 


43. 


donc v,(4,) > k. On en déduit que v,(a) > k. 

Réciproquement, supposons que v,(a) > k. Cela signifie que, pour n < K,onaa, =0etpourn >k, 

p' divise 4,. On considère la suite 4 comme dans la question 25. telle que pour tout n € N,on a 
n 


be de up. 
i=0 


Pouri<k,onau;=0etpourn>Kk,a, = p Y up À. On définit alors l’élément b = (b,) € Z, en 


i=k 
n 


posant pour tout n € N, b, = » UiskP'. Pour tout n, on a alors pbn = an[p"1] donc 0(p")b = a. On 
i=0 

en déduit que a est divisible par @(p°). 

L’équivalence est démontré. 

Soit 1 un idéal de Z,, distinct de {0}. On note À = {v,(a);a € I \ {0}}. C’est une partie non vide 

de N qui admet donc un plus petit élément k; on peut alors considérer un élément a € I tel que 

v)(a) = k. D'après la question précédente, on peut écrire a = 0(p°) : b. On a v)(b) = 0 donc b est 

inversible et 6(pf) est un multiple de a ; ainsi O(pf) € I et l'idéal engendré par @(pl) est inclus dans 

I. 

Soit b € I\ {0}, on a v,(b) > k donc O(p°) divise b. Par conséquent I est inclus dans l'idéal engendré 

par p". 

Par double inclusion, 1 = 0(p*)Z, et les idéaux de A sont les pfZ, pour k € N et {0}. 

Si ne . alors ad = bc donc, comme 6 est un morphisme d’anneaux, O(a)O0(4) = O(b)6(c) et les 

classes de (@(a), 0(b)) et (@(c), 0(4)) sont égales. L'application est donc bien définie. 

On démontre que c’est un morphisme d’anneaux (en utilisant que © en est un). 

Si les classes de (@(a), 0(b)) et (@(c), 6(d)) sont égales, on a 0(a)0(4) = 8(c)6(b) et, comme 0 est un 

morphisme injectif, ad = bc. Il s’agit donc d’un morphisme injectif. 

Si ad = bc, alors en utilisant la question 36., on a v,(a) + v,(d) = v,(b) + v,(c) donc v,(a) — v,(b) = 

U)(C) — v)(d). 

Si x € Z,, alors x est la classe de (4,1) avec a € Z,,. On a alors v, (x) = v, (a) > 0. 

Réciproquement, supposons que v,(x) > 0; alors x est la classe de (a,b) avec v,(a) > v,(b). On 

pose a = O(p')a’ et b = O(p')b’ avec v,(a’) = v,(b') = 0 et k > let x est la classe de (0(p* "a, b'). 

Puisque v,(b’) = 0 on en déduit que b’ est inversible dans Z,. Si c’ est son inverse dans Z,, alors x 

est la classe de (p“"a’c’, 1) qui est dans Z.. 


On a démontré l’équivalence. 


IL.C Topologie dans Q, 


44. 


45. 


46. 


47. 


48. 


k 
Pourk > n,onaa;-a, = + up donc v,(a-a,) > n +1et,parconséquent,onav,(a—-0(a,)) > n+1 


i=n+1 
1 
et la — O(a,)l, < ——. On peut alors conclure que la suite (0(a,)) converge vers a dans Z,,. 


La question précédente montre que tout élément de Z, est la limite d’une suite d'éléments de 
O(Z) donc O(Z) est dense dans Z,. 


n 
Soit a la suite (4,) avec, pour tout n, 4, = 2 up’. Si, pour i <l,onau;=0;alors pour n >l,ona 
i=0 


dy = >, up! et v,(an) > L. On en déduit v,(a) > 1. 


i=l 
n 


Réciproquement, si v,(a) > 1, alors pour n assez grand, on a v,(a,) > let p' divise Y u;jp'. Par 
i=0 
1-1 
conséquent, p! divise p' pour i > l donc p! divise » ujp'. Ceci n’est possible que si 49 = --: = 
i=0 
Uj-1 = 0. 
On en déduit l’équivalence. 


a) Soit i € N. Comme la suite (aŸ) est de Cauchy, on a Jim a® — a}, = 0 et, pour k assez 
— +00 
grand, v,(a® 49) > j4+1. Comme dans la question précédente, on en déduit que u = 7 
donc la suite (ay est stationnaire. 
+00 


b) Pour tout i € N, on note v; l’entier tel que, pour k assez grand, DA = 0j. Soit x = ». vip. Soit 
i=0 
n € N. Pour k assez grand, pour tout i < nu = v;. On a alors v,(x-a0) > net|x—aÛ|, < pr". 
Ceci permet de conclure que (a*) converge vers x. 
Par conséquent, Z, est complet. 
Si la suite (S,) converge, alors (S, — S$,_1), converge vers 0 donc (x,) converge vers 0. 


Réciproquement, supposons que (x,) converge vers 0. Pour net l deux entiers naturels, S,:1—S, = 
n+l 
ÿ x. D'après l'inégalité vérifiée par la valeur absolue p-adique, on a [S,:-—5,1, < max xx. 
n+1<k<n+l 
k=n+1 
Soite > Oetn, € N tel que,sik > n,,lxxl, < €. Alors, pour n > n.etle N,[|S,4 —S,l, < €. Par 


conséquent, (S,) est une suite de Cauchy de Q,, qui est complet, donc elle converge. 


Partie III : Termes nuls d’une suite récurrente linéaire 


OL 207 ‘x. 0 
49. On pose À = | : Fe ve CO 
OR SE ds 207.4 
ao .….. .….. .….. Ai-1 


On a alors, pour tout n € N, U,,1 = AU, et, par récurrence, U, = AU. Avec X = (1,0,... 0, 
on a 4, = XTU, = XTA"Ub. 


50. En développant par rapport à la première colonne, det(A) = (—-1)“*14 det(l3-1) # 0 donc À est 
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inversible. 

51. Soit p un nombre premier impair qui ne divise pas à, (il suffit de choisir p > ll). Alors p ne 
divise pas det(A). Par ailleurs, det(A) = det(A) (par exemple en exprimant le déterminant comme 
une somme sur le groupe symétrique $,) donc pour un tel p, det(A) n’est pas nul dans Z/pZ et 
A € GL;(Z/pZ). 

52. GL;(Z/pZ) est un groupe de cardinal fini donc tous ses éléments sont d'ordre fini. Il existe donc 


_+k 
un entier k tel que À = 1; (dans GL;(Z/pZ)). Cela signifie que tous les coefficients de AÏ — I; sont 
divisibles par p : il existe BE M(Z) telle que A* = Là + pB. 

53. Soient ñ et j deux entiers naturels. 


cp fi(n)/j) = j — vo) + 0 (f(n)). 


f;n) € Z donc v,(f;(n)) > 0. De plus, v,(j!) < ee donc (pi f;(n)/j!) > 0. On en déduit que 


0) 0e 
. JU 
Pr € 2 


1 ; 
= < 1,on obtient que lim v,(p/f(n)/j1) = 
= +00 
+00 et donc lim [v,(p'f(n)/j)l, = 0. Avec la fin de la partie Il, cela permet de conclure que la 
j—+o 


54. En reprenant le calcul précédent eten remarquant que 


série > vy(p'fi(n)/j!) converge dans Q,. Il s’agit d’une suite de Z, qui est fermé (car complet) 


j 
donc la limite est dans Z,. 
55. On a, pour n € N, Uxnir = XT(I+ pB)"A'U. I et B commutent donc on peut utiliser la formule du 


binôme : 


Ukn+r — > p'f(n)/j! 
j=0 


où f;(n) = XTB/A'Uon(n —1)---(n — j +1). Pour j > n, f;(n) = 0 donc on peut écrire 
+00 
Ur = D pi f(n)/jl 
j=0 


Le résultat admis permet alors de conclure. 


Partie IV : exponentielle p-adique et application 


IV.A Définition de l’exponentielle 
56. Pour n > 1 et x € Q,, on pose u,(x) = Alors Ch(un(x)) = n0,(x) — v,(n!). D'après la partie 
1 
LB, v,(n!) < —— donc v,(u,(x)) > n|v,(x) — 5) Or, par hypothèse, v,(x) > = donc 
lim Vh(Un(x)) = +00 et lim lu,(x)l, = 0. La fin de la partie IT permet alors de conclure que la série 


n 


X 
— nverse. 
0 eTge 


, | 1 
57. Soient x et y dans Q, tels que v,(x) et v,(y) soient strictement supérieurs à Fl Comme 


v)(x + y) > min(v,(x), v,(y)), on a v,(x + y) > . La question précédente montre alors que 


1 
EE À 
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58. 


e)(x + y) est défini. 
xl 


PIE En utilisant la formule du 


Soient N € N, In = {(k,l) € [O;: NI? / N < k+ I} et An = de 
(DEN 
binôme de Newton (dans l’anneau commutatif (Q,, +,:)), 


NN k N l N n 
x y + y)" 
k=0 1=0 n=0 


Pour conclure, il suffit donc de démontrer que (An) tend vers 0. D’après l'inégalité triangulaire, 
Anh bp /Kl,ly//11. Comme dans la question précédente, px /k1) > k(v,(x)—-1/(p—1)) donc, 
(KDEIN 
si on pose à = 1/p#0%-00-0 et 8, = 1/prO-V/E-), 0 < a < 1,0 < B1 < 1 et [A,}, & Y DB 
(KDEIN 


Les séries d aï et a B\ convergent absolument dans R donc on peut en faire le produit de 


Cauchy qui permet de montrer que im » aïB, = 0. Par le théorème d'encadrement (dans 
— +00 
(DEN 
R), im [Ayl, = 0 ce quisignifie que im An = 0(dans Q,). Puisqu'il est admis que les opérations 
— +00 +00 
algébriques sur les limites sont licites, on obtient en passant à la limite : e,(x + y) = e,(x)e, (y). 
Soit { tel que [f|, < 1. On a alors v,(f) > 1. Pour n € N°, 0,((—-1)"*1#"/n) = nv,(f) — v,(n) > n — v,(n). 
Comme n > pl), v,(n) = O(In(n)) et lim (n — v,(n)) = + et lim |[(—-1)"*'#'/n}, = 0. En utilisant 
n—+0o n— +00 


t! 
la partie II, on en déduit que rene converge. 


IV.B. Inversibles de (Z/nZ). 


59. 
60. 


61. 


On a vu dans l'exercice 2, question 5 que (Z/p"Z) est de cardinal p" — p"1. 

Soit u = a € Z/p'Z. 1 + pu n'est pas divisible par p donc est premier avec p". Par conséquent, 

1+ pu est inversible dans Z/p"Z. Ainsi, 1+ pZ/p"Z est inclus dans (Z/p"Z)'; il contient 1 donc il 

est non vide. 

Soient u et v deux éléments de Z/p"Z. Alors (1 + pu)(1 + po) = 1 + plu +0 + puv) avec u +0+puv € 
Z/p"Z. Donc 1 + pv est l'inverse de 1 + pu si et seulement si p{u + v + puv) = 0. Pour cela, il suffit 
d’avoir (1 + pu)o = -u. Soit w l'inverse de 1 + pu dans Z/p"Z. On pose alors v = -wu. D'après ce 
qui précède, l'inverse de 1 + pu est 1 + po € 1 + pZ/p"Z. 

On peut alors conclure que (1 + pZ/p"Z, X) est un sous groupe de (Z/p'"Z). 

(a) Soit x € Z tel que ? engendre (Z/pZ)'. Comme x est premier avec p, il l’est avec p" et x est 
dans (Z/p"Z). On note r l’ordre de x (dans (Z/p"Z)"). Comme rx est un morphisme, ?” = Tetr 
est un multiple de p — 1. Soit k tel que r = k(p — 1); d’après le théorème de Lagrange, r divise 
p"l(p — 1) donc k divise p"-! et est donc premier avec p — 1. On pose alors 4 = x". On a alors 
que à = £* engendre (Z/pZ)' (car ce groupe est cyclique de cardinal premier avec k). De plus 
a est bien d'ordre p — 1. 

(b) On considère un entier 4 comme dans la question précédente. 

Pour deux entiers i et j, si 4’ = 4}, cela signifie que i = j[p — 1] et, comme a est d'ordre p—1, 
a =. On peut donc définir une application @ de (Z/pZ) dans (Z/p"Z) en posant, pour 
iEN, p() = ñ.Ilest alors immédiat que p est bien un morphisme et qu’il vérifie 7 o @ = 

(c) En gardant les notations de la question précédente, on considère l'application W définie sur 
(l + pZ] p'Z) x (Z/pZŸ par Y(1 + pu, v) = (1 + pu)p(v). Cett application est un morphisme de 
groupes. 

Si W(1 + pu, v) = 1, en appliquant 7, on obtient v = Î (car 7 o p est l'identité) puis o(v) = 1 et 
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62. 


63. 


64. 


65. 


66. 


enfin 1 + pu = 1.Onen déduit que Ÿ est injectif. 
Par ailleurs, les groupes (I +pZ/ p'Z) x (Z/pZ} et (Z/p"Z) ont le même cardinal p"-1(p —1) 
p' — p"°l donc w est un isomorphisme. 


Soit x € pZ,. Alors v,(x) > 1 > = donc e,(x) existe. De plus, pour n € N, v,(x"/n!) 
nv, (x) — v,(n!) > 0 donc x'/n! € Z,. La série D, - converge dans Q,, est à termes dans Z, qui est 
fermé donc sa somme appartient à Z,. On en déduit que e, (x) € Z,. 
Soient x et x’ deux représentants de X. Puisque x est un entier relatif donc v,(x) € N et v,(x) > 
ol e,(x) est bien défini. Si x’ = x + p'i avec i € Z alors e,(x’) = e,(x)e,(p"i). Pour tout entier k, 
: (pi) 
FA 
Ainsi, il existe y € Z, tel que e,(x’) = e,(x)(1 + p'y). On en déduit que 7,(e,(x)) = zx, (e,(x’)). 
D'après ce qui précède, E, est un morphisme de (pZ/p"Z, +) dans (1 + pZ/p"Z, x). Comme Lp 
est son application réciproque, c'est un isomorphisme (on définit L, à partir de L, en suivant la 
même méthode que pour E, à partir de e,). 
La classe de 5 engendre (5Z/125Z, +) donc E,(5) engendre (1 + 5Z/125Z, X). On calcule l’expo- 
nentielle 5-adique de 5 en réduisant modulo 125 = 5°.De plus, v:(5"/n!) = n — vs(n!) > n(1 - 1/4) 
donc v(5"/n!) > 3n/4. Pour n > 4, %5(5"/n!) > 3. Par conséquent, en calculant modulo 125, 


= kn + ku,(i) — v,(k!) > kn > n. On en déduit que e,(p'i) > n et donc p" divise e,(p'i). 


5 5 1 1 1 
expO)=1+5+- +5 =6+12+5+21-7=69+2 


De plus, 42 x 3 = 126 et 42 = 2 +3 x 5 +5? donc, modulo 125, : = 42. 

Ainsi la classe de 81 engendre (1 + 5Z/125Z, +). 

D'après ce qui précède, (Z/p"Z)" estisomorphe à ((Z/pZ)',-)x((pZ/p"Z), +). lls’agit du produit de 
deux groupes cycliques d'ordres premiers entre eux donc, d’après le lemme chinois, ((Z/p"Z),:) 
est un groupe cyclique. 
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